import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner scan=new Scanner(System.in);
        String str1=scan.nextLine();
        String str2=scan.nextLine();
        if(str1.length()<str2.length()){
            System.out.println(getMaxSubstr(str1,str2));
        }else{
            System.out.println(getMaxSubstr(str2,str1));
        }
    }
    public static String getMaxSubstr(String str1,String str2){
        int start=0;
        int len=0;
        int[][]dp=new int[str1.length()+1][str2.length()+1];
        for(int i=1;i<=str1.length();i++){
            for(int j=1;j<=str2.length();j++){
                if(str1.charAt(i-1)==str2.charAt(j-1)){
                    dp[i][j]=dp[i-1][j-1]+1;
                    if(len<dp[i][j]){
                        len=dp[i][j];
                        start=i-len;
                    }
                }
            }
        }
        return str1.substring(start,start+len);
    }
}
